#define _CRT_SECURE_NO_WARNINGS	

#include<stdio.h>
#include<math.h>
int prime(int x)
{
    if (x < 2)
        return 0;
    for (int i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int n;
    int a;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        if (n % i == 0 && prime(i))
            a = i;
    }
    printf("%d", a);
    return 0;
}